Amendments to the Claims; .^-^^^^ : ; : 

This listing of claims will replace all prior versions, and listings, of claims in the ' 
application: : . 

Listing of Claims: ^ 



1. (Currently amended) A data structure, comprising: . ' . 

a head representing a first pointer to a first leaf node of a tree structure separate from the 
data structure ; 

a tail representing a second pointer to a second leaf node of the tree structure : and 
a body, physically adjacent to the head and to the tail, having a set of pointers pointing to 
contiguous empty nodes of the tree structure . 

2. (Currently amended) The apparatus of claim 1 , wherein ^ nodes of the tree structure 
comprise furth e r comprising data of the same type. 

3. (Currently aniended) The apparatus of claim 1, wherein the nod e s form tree structure is a 
sorted tree structure. 

4. (Currently amended) The apparatus of claim 1, wherein tbe-nodes of the tree structure are 
indexed. 

5. (Currently amended) The apparatus of claim 1, wherein each of the first and second leaf nod e 
nodes comprises a number of data segments. 

6. (Currently amended) A method for rapid insertion of data segments comprising: 

providing a sorted tree structure; 

preparing a redistribution data structure separate from the sorted tree structure, said 
redistribution data structure having 

a head representing a first pointer to a first leaf node of the sorted tree structure. 
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a tail representing a second pointer to a second leaf node of the sorted tree 
structure, and . . ^ 

a body, logically adjacent to the head and to the tail having a set of pointers 




pointing to contiguous empty nodes of the sorted tree structure: 

an inserting of a data segment into the sorted tree structure; and 



a redistributing ef the contiguous empty free nodes by employing a the redistribution data 
structure , which e nabl e s to enable a more rapid insertion of the data segments. 

7. (Currently amended) The method of claim 6, wherein the data segments may b e is inserted in 
any order. 

8. (Currently amended) The method of claim 6, wherein the sorted tree structure comprises non- 
leaf and leaf nodes. 

9. (Currently amended) The method of claim 6, wherein th e tr ee nodes of the sorted tree 
structure are indexed. 

10. (Currently amended) The method of claim 6, wherein each of the first and second leaf nodes 
comprises a number of data segments. 

11. (Canceled) 

12. (Currently amended) The method of claim 6, wherein the step of redistributing the 
contiguous empty nodes r e distribution proc e ss compris e s th e data structur e includes traversing 
the sorted tree structure in one of a first direction and a second direction. 

13. (Original) The method of claim 12, wherein the first direction comprises a logical one and 
the second direction comprises a logical zero. 
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14. (Gurrently amended) The method of claim 12, wherein the data structur e trav e rs e s th e tree 
by step of traversing the sorted tree structure includes moving ^ the head one leaf node towards 
its trav e ling one of the first and second directions. 

15. (Currently amended) The method of claim 12, >yherein th e r e distribution data structur e 
trav e rs e s th e tr ee structur e in the first direction is towards non-decreasing indices. 

16. (Currently amended) The method of claim 12, wherein th e r e distribution data structur e 
trav e rs e s th e tr ee structur e in the second direction is towards non-increasing indices. 

17. (Currently amended) The method of claim 6, wherein the redistribution data structure 
traverses the sorted tree structure when a th e data s e gm e nt is ins e rt e d and two conditions are met. 

18. (Currently amended) The method of claim 17, wherein a first of the two conditions 
comprises a maximum threshold of filled spaces in the sorted tree structure, and a second of the 
two conditions comprises a minimum threshold of filled spaces in the sorted tree structure. 

19. (Currently amended) The method of claim 17, wherein the two conditions are empirically 
determined. 

20. (Currently amended) The method of claim 17, wherein the redistribution data structure 
traverses the sorted tree structure by moving one leaf node towards its traveling direction. 

21. (Currently amended) The method of claim 20, wherein the head of th e r e distribution data 
structur e furth e r comprising comprises an empty leaf node. 

22. (Currently amended) The method of claim 21, wherein certain conditions are met and the 
r e distribution proc e ss step of redistributing the contiguous empty nodes continues. 

23. (Currently amended) The method of claim 22, wherein the certain conditions are empirically 
calculated. 
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24. (Currently amended) The method of claim 21, wherein the r e distribution proc e ss step of 
redistributing the contiguous empty nodes halts. 

25. (Currently amended) The method of claim 24, wherein a data segment insertion restarts the 
r e distribution proc e s s step of redistributing the contiguous empty nodes , and th e trav e rsal may 
continu e from where it was last halted. 

26. (Currently amended) The method of claim 20, wherein the head of th e r e distribution data 
structur e comprises a non-empty leaf node. 

27. (Currently amended) The method of claim 26, wherein the redistribution data structure 
copies fee contents of ^ the head into4t^ the tail. 

28. (Original) The method of claim 26, wherein the redistribution data structure travels towards 
non-decreasing indices. 

29. (Currently amended) The method of claim 28, wherein the sorted tree structure updates from 
leaf node level to root node level. 

30. (Currently amended) The method of claim 29, wherein the contents of the head are cleared 
and the tail is moved a pre-calculated increment towards the trav e ling dir e ction non-decreasing 
indices . 

31. (Original) The method of claim 30, wherein the increment is empirically determined. 

32. (Currently amended) The method of claim 30, wherein certain conditions are met and the 
r e distribution process step of redistributing the contiguous empty nodes continues. 

33. (Currently amended) The method of claim 32, wherein the certain conditions are empirically 
calculated. 



Page 5 of 5 



34. (Currently amended) The method of claim 30, wherein the redistribution proc e ss step of 
redistributing the contiguous empty nodes halts. 

35. (Currently amended) The method of claim 34, wherein a data segment insertion restarts the 
r e distribution proc ess step of redistributing the contiguous empty nodes , and th e trav e rsal may 
continu e from where it was last halted. 

36. (Original) The method of claim 27, wherein the redistribution data structure travels towards 
non-increasing indices. 

37. (Currently amended) The method of claim 36, wherein the sorted tree structure updates 
between the tail and the nearest non-empty leaf node whose index is greater than the index of the 
tail. 

38. (Currently amended) The method of claim 37, wherein th e updat e s furth e r comprising 
chang e s mad e the sorted tree structure updates from leaf node level to root node level. 

39. (Currently amended) The method of claim 38, wherein the remainder of the sorted tree 
structure updates from root node level to leaf node level. 

40. (Currently amended) The method of claim 39, wherein the contents of the head are cleared 
and the tail is moved a pre-calculated increment towards the trav e ling dir e ction non-increasing 
indices. 

41. (Original) The method of claim 40, wherein the increment is empirically determined. 

42. (Currently amended) The method of claim 40, wherein certain conditions are met and the 
r e distribution proc e ss step of redistributing the contiguous empty nodes continues. 
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43. (Currently amended) The method of claim 42, wherein the certain conditions are empirically 
calculated. 

44. (Currently amended) The method of claim 40, wherein the r e distribution proc e ss step of 
redistributing the contiguous empty nodes halts. 

45. (Currently amended) The method of claim 44, wherein a data segment insertion restarts the 
r e distribution proc e ss step of redistributing the contiguous empty nodes , and th e trav e rsal may 
continu e from where it was last halted. 

46. (Currently amended) The method of claim 6, wherein the sorted tree structure may b e is 
reverse sorted. 

47. (Currently amended) The method of claim 6, wherein the proc e ss step of redistributing the 
contiguous empty nodes maintains the invariants of a the sorted N ary tree structure b e for e and 
aft e r th e redistribution . 

48. (Currently amended) The method of claim 6, wherein the r e distribution proc e ss step of 
redistributing the contiguous empty nodes maintains a consistent lookup operation on the sorted 
tree structure. 
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